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CYCLIC SIEVING AND CLUSTER MULTICOMPLEXES 

BRENDON RHOADES 



Abstract. Reiner, Stanton, and White [TU] proved results regarding the enumer- 
ation of polygon dissections up to rotational symmetry. Eu and Fu [2, generalized 
these results to Cartan-Killing types other than A by means of actions of deformed 
Coxeter elements on cluster complexes of Fomin and Zelevinsky [6]. The Reiner- 
Stanton- White and Eu-Fu results were proven using direct counting arguments. We 
give representation theoretic proofs of closely related results using the notion of 
noncrossing and seminoncrossing tableaux due to Pylyavskyy [9^ as well as some 
/^ , geometric realizations of finite type cluster algebras due to Fomin and Zelevinsky 

1. Introduction and Background 

Let X be a finite set and let C = (c) be a finite cyclic group acting on X with 
distinguished generator c. Let X{q) G N[q] be a polynomial in q with nonnegative 
^ I integer coefficients and let C € C be a root of unity with the same multiplicative order 

*|0 ■ as c. Following Reiner, Stanton, and White [10] we say that the triple {X,C,X{q)) 

exhibits the cyclic sieving phenomenon (CSP) if for all integers (i > 0, the cardinality 
Q . of the fixed point set X'^ is equal to the polynomial evaluation X(C'^). Given a finite 

O ! set X equipped with the action of a finite cyclic group C = (c) , since the cycle type 

of the image of c under the canonical homomorphism C — )■ &x is determined by the 
fixed point set sizes \X'^ \ for ci > 0, finding a polynomial X{q) such that (X, C, X{q)) 
^ . exhibits the CSP completely determines the enumerative structure of the action of 

H I C on X. It can be shown that given a finite set X with the action of a finite cyclic 

group C = (c), it is always possible to find a polynomial X{q) such that (X, C, X(g)) 
exhibits the CSP: for example, if the order of C is n, we can take X(g) = 'Y^Zo CbiQ^i 
where Oj is equal to the number of C-orbits in X whose stabilizer order divides i [TOt 
Definition-Proposition, p. 1]. The interest in proving a CSP lies in finding a 'nice' 
formula for X(g), ideally making no explicit reference to the action of C on X. These 
'nice' formulas for X{q) are typically either simple sums or products of g-analogues of 
numbers or binomial coefficients or are generating functions for some natural statistic 



Date: May 17, 2010. 

1991 Mathematics Subject Classification. 05E18. 

Key words and phrases, fixed point enumeration, simplicial complex, finite type cluster algebra, 

polygon dissection. 

1 



2 BRENDON RHOADES 

stat : X — )■ N, i.e., X{q) = Y^xex l'^^"'^'^^^ ■ ^^ ^^^^ paper, the set X will typically 
consist of objects related to noncrossing dissections of a regular n-gon and the group 
C will act by an appropriate version of rotation. 

Let $ be a root system and let 11 C $ be a system of simple roots within $. The 
choice of the simple system 11 partitions $ into two subsets $ = $>o W $<o of positive 
and negative roots. Let $>_i := $>o W —LI denote the set of almost positive roots, 
i.e., roots in $ which are either positive or negatives of simple roots. In 2003 Fomin 
and Zelevinsky [B] introduced a simplicial complex A($) called the cluster complex 
whose ground set is $>-i. A certain deformed Coxeter element r in the Weyl group 
of $ arising from a bipartition of the associated Dynkin diagram acts on the set $>_i 
of almost positive roots and induces a (simplicial) action on the complex A($) which 
preserves dimension. When $ is of type ABCD, the action of r on the set of faces 
of A($) of a fixed dimension is isomorphic to the action of the rotation operator on 
a certain set of noncrossing polygon dissections with a fixed number of edges (where 
in type D the definitions of 'rotation' and 'noncrossing' differ slightly from those 
for classical polygon dissections). We outline the corresponding actions on polygon 
dissections in types ABCD. For n > 3, we denote by P„ the regular n-gon. 

For 72 > 3, let $a„_3 be a root system of type A„_3. For A; > fixed, the action of 
the Coxeter element r on the set of {k — l)-dimensional faces of the cluster complex 
A($A„_3) is isomorphic to the action of rotation on the set of noncrossing dissections 
of P^ with exactly k diagonals. 

It turns out that the action of the Coxeter element r on the cluster complex A($) 
is the same for $ of type B or C. For reasons related to geometric realizations of the 
tj^es B and C cluster algebras [5] we will use the descriptor 'C in this paper. For 
n > 2, let $c„_i be a root system of type C„_i. For A; > 0, the action of r on the 
{k — l)-dimensional faces of A{^c„-i) is isomorphic to the action of rotation on the 
set of centrally symmetric dissections of P2n with exactly k diagonals, where a pair 
of centrally symmetric nondiameter diagonals of P2n counts as a single diagonal. 

Let $£)„ denote a root system of type D„ for n > 2. To realize the action of the 
Coxeter element r on the cluster complex A($£),J as an action on dissection-like ob- 
jects, we must slightly modify our definitions of noncrossing dissections and rotation. 
A D-diagonal in P2n is either a pair of centrally symmetric nondiameter diagonals or 
a diameter colored one of two colors, solid/blue or dotted/red. Two D-diagonals are 
said to cross if they cross in the classical sense, except that distinct diameters of the 
same color do not cross and identical diameters of different colors do not cross. A D- 
dissection of P2n is a collection of pairwise noncrossing D-diagonals in P2n. D-rotation 
acts on D-dissections by classical rotation, except that D-rotation switches the color 
of diameters. In particular, the action of D-rotation on D-dissections of P2n has order 
n if n is even and order 2n if n is odd. The action of the Coxeter element r on the set 
of (A; — l)-dimensional faces of the cluster complex A($£)^) is isomorphic to the action 
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of D-rotation on the set of D-dissections of P2n with exactly k D-diagonals (where a 
pair of uncolored centrally symmetric nondiameters counts as a single D-diagonal). 

The following CSPs involving the actions of deformed Coxeter elements on cluster 
complexes were proven by Reiner, Stanton, and White |I0] in the case of type A and 
by Eu and Fu ^ in the cases of types B/C and type D. We use the standard g-analog 
notation 
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Theorem 1.1. Fix k >0. 

1. [Tot Theorem 7.1] For n > 3 let X be the set of noncrossing dissections of ¥n 
with exactly k diagonals. Let C = TLn act on X by rotation. The triple {X,C,X{q)) 
exhibits the cyclic sieving phenomenon, where 
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2. [21 Theorem 4.1, s = 1] For n > 2 let X be the set of centrally symmetric 
dissections of P2„ with exactly k noncrossing diagonals, where a pair of centrally 
symmetric nondiameter diagonals counts as a single diagonal. Let the cyclic group 
C = Zn of order n act on X by rotation. The triple (X, C, X(q')) exhibits the cyclic 
sieving phenomenon, where 
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3. [21 Theorem 5.1, s = 1] For n > 2 let X be the set of D-dissections of P2ra 
with exactly k D-diagonals. Let the cyclic group C = Z2„ of order 2n act on X by 
D-rotation. The triple {X,C,X{q)) exhibits the cyclic sieving phenomenon, where 
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Specializing Part 1 of Theorem 1.1 to g = 1, we get that the number of dissections 
of P„ with k noncrossing diagonals is 

1 fn + k\/'n — 3\ (n + A; — 1)! 



n + k\k+lj\ k J k\{k + l)\{n-k-3)\{n-l){n-2)' 

This enumeration was proven first by Cayley [1]. O'Hara and Zelevinsky noted that 
the Frame- Robinson-Thrall hook length formula [7] implies that this expression is also 
equal to the number of standard Young tableaux of shape {k + i)2]^n-fc-3_ '\Y]-^gj2 k = 
n — 3, the dissections in question are in fact triangulations and the above expression 
specializes to the Catalan number C„_3 = :^{^^~^)- Eu and Fu proved Parts 1-3 
of Theorem 1.1 in the more general context of s-divisible polygon dissections, and 
hence in the context of the actions of deformed Coxeter elements on the generalized 
cluster complexes of Fomin and Reading [3j. The main purpose of this paper is to 
use representation theoretic methods motivated by the theory of cluster algebras to 
prove CSPs which are related to the CSPs in Theorem 1.1. 



More precisely, given a finite set X acted on by a finite cyclic group C = (c) and a 
polynomial X{q) G N[g], there are essentially two main methods that have been used 
to show that the triple {X, C, X{q)) exhibits the CSP. On its face, the statement that 
{X,C,X{q)) exhibits the CSP is purely enumerative. A direct enumerative proof of 
such a CSP consists of counting the fixed point sets X'^ for all c? > and showing 
that these numbers are equal to the polynomial X[q) specialized at appropriate roots 
of unity. This is how Theorem 1.1 was proven in [10] and |2]. A more algebraic 
approach dating back to Stembridge [H] in the context of the q = —1 phenomenon is 
as follows. Suppose we have a C-vector space V with distinguished basis {e^ \ x G X} 
indexed by elements of X. Suppose further that V is acted on by a group G and that 
an element g E G satisfies 

for all X & X. Then, for any d > 0, the fixed point set cardinality |X^ | is equal to the 
character evaluation x{9'^)i where x : G — t- C is the character of V . It is frequently the 
case that representation theoretic properties of V and/or group theoretic properties 
of G can be used to equate the character evaluation x{9'^) with the specialization 
of the polynomial X{q) at an appropriate root of unity. For example, in pLT] this 
method is used to prove that {X,C,X{q)) exhibits the CSP, where X is the set of 
standard Young tableau of fixed rectangular shape A h n, the cyclic group C = %„_ 
acts on X by jeu-de-taquin promotion, and Xi^q) = f^{q) is a g-shift of the generating 
function for major index on standard tableaux of shape A. In the proof of this result, 
the module used is the irreducible 6„-module of shape A taken with respect to its 
Kazhdan-Lusztig cellular basis and the group element which models the action of C 
on X is the long cycle (1, 2, . . . , n) G ©„. 
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Since the definition of tlie CSP is entirely combinatorial, it is appealing to have 
a direct enumerative proof of a CSP. However, in some cases such as the action of 
jeu-de-taquin promotion on rectangular standard tableaux above only a representa- 
tion theoretic proof is known. Moreover, many enumerative proofs of cyclic sieving 
phenomena involve tricky counting arguments and/or polynomial evaluations. Rep- 
resentation theoretic proofs of CSPs can be more elegant than their enumerative 
counterparts, as well as give algebraic insight into 'why' the CSP holds. It is the 
purpose of this paper to prove by representation theoretic means a pair of CSPs 
(X, C, X(g)) in Theorems 2.5 and 3.4 involving actions which are closely related to 
the actions in Parts 1 and 2 of Theorem 1.1 (roughly speaking, our sets X will be 
obtained by allowing edges to occur with multiplicity and allowing boundary edges 
to be omitted and our groups C will act by rotation). We will also prove by a hybrid 
of algebraic and enumerative means Theorem 4.6 which is a 'multiplicity counting' 
version of Part 3 of Theorem 1.1. One feature of our CSPs in Theorems 2.5, 3.4, and 
4.6 is that the polynomials X{q) involved will be more representation theoretically 
suggestive than the polynomials appearing in the CSPs of Theorem 1.1. In particular, 
our polynomials X{q) will be (at least up to g-shift) the principal specializations of 
certain symmetric functions arising as Weyl characters of the modules involved in our 
proofs. 

The representation theory involved in our proofs of Theorems 2.5 and 3.4 is mo- 
tivated by the theory of finite type cluster algebras. Cluster algebras are a certain 
class of commutative rings introduced by Fomin and Zelevinsky [4j. Every cluster 
algebra comes equipped with a distinguished generating set of cluster variables which 
are grouped into finite overlapping sets called clusters, all of which have the same 
cardinality. (The common size of these clusters is called the rank of the cluster al- 
gebra.) The cluster algebras having only finitely many clusters enjoy a classification 
analogous to the Cartan-Killing classification of finite real reflection groups [S]. These 
cluster algebras are said to be of finite type. Any finite type cluster algebra has a 
linear basis consisting of cluster monomials, i.e., monomials in the cluster variables 
drawn from a fixed cluster together with a set oi frozen or coefficient variables which 
only depends on the cluster algebra in question. 

It turns out that the cluster algebras of types ABCD are 'naturally occurring'. More 
precisely, in |5] Fomin and Zelevinsky endow rings related to the coordinate ring of 
the Grassmannian Gr{2, n) of 2-dimensional subspaces of C" with the structure of a 
cluster algebra of types A, B, and D. Cluster algebras of type C are given a similar 
geometric realization in [5]. As finite type cluster algebras, these rings inherit linear 
bases of cluster monomials. In Sections 2 and 3 we use the geometric realizations of 
the types A and C cluster algebras presented in [5] to give representation theoretic 
proofs of multiplicity counting versions of Parts 1 and 2 of Theorem 1.1. In Section 
4 we will use the geometric realization of the type D cluster algebra in [5] together 
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with some combinatorial reasoning to prove a multiplicity counting version of Part 3 
of Theorem 1.1. 

For the rest of the paper we will use the following notation related to symmetric 
functions, following the conventions of [13] and [12]. For n > a partition A of n is 
a weakly decreasing sequence of positive integers A = (Ai > A2 > ■ ■ ■ > A^ > 0) such 
that Ai + ■ ■ ■ + Afc = n. The number k is the length £{X) of A and A is said to have 
k parts. We write A h n to mean that A is a partition of n. For example, we have 
(4, 2, 2) h 8 and i'((4, 2, 2)) = 3. The Ferrers diagram of a partition A = (Ai, . . . , Afc) is 
the figure consisting of k left-justified rows of dots with Aj dots in row i for 1 < i < k. 

A X-tableau T is an assignment of a positive integer to each dot in the Ferrers 
diagram of Aj. The partition A is the shape of the A-tableau T. A tableau T is called 
semistandard if the entries in T increase weakly across rows and increase strictly 
down columns. A semistandard tableau T of shape A h n is called standard if each 
of the letters 1, 2, . . . , n occur exactly once in T. The content cont(T) of a A-tableau 
T is the sequence cont(T) = (cont(T)i, cont(r)2, . . . ), where cont(T)j is the number 
of i's in T for all i. Given a partition A, the Schur function sx{xi, X2, ■ ■ ■ , Xn) in n 
variables is the polynomial in the variable set {xi, . . . , a;„} defined by 

„ |'™_, ^ N _ "SP cont(T)i _ _ _ cont(T)„ 

''AV''^l5 • • • J ■^nj / J •^l -^ri 1 

T 

where the sum ranges over all semistandard tableaux T of shape A and entries bounded 
above by n. For A; > 0, the homogeneous symmetric function hk{xi, . . . ,Xn) is 
given by hk{xi, . . .,Xn) := J2i<i-,<i2<-<ik<n^h ' ' ' ^ik- We have that /ifc(xi, . . . ,x„) = 
S(k){,xi, . . . ,Xn)- Given a partition A = (Ai,...,Am), we extend the definition of 
the homogeneous symmetric functions by defining h\{xi, . . . , x„) to be the product 
/lAi (xi, . . . , Xn) ■ ■ ■ hx^{xi, . . . , x„). Given a partition A and k > 0, Pieri's Rule states 
that the product hk{xi, . . . , Xn)s\{xi, . . . , x„) is equal to ^ s^{xi, . . . , x„), where /i 
ranges over the set of all partitions obtained by adding k dots to the Ferrers diagram 
of A such that no two dots are added in the same column. 



2. Type A 

Our analog of Part 1 of Theorem 1.1 will involve an action on A-multidissections of 
P„, which are, roughly speaking, noncrossing dissections of P„, where boundary edges 
may be omitted and edges can occur with multiplicity. More formally, if n > 2 and 
Ea = ( 2 ) is the set of edges in P„, an A-multidissection is a function / : Ea —^ N such 
that whenever e, e' G Ea are crossing edges, we have that /(e) = or f{e') = 0. An A- 
multidissection has k edges if J^cgEa •^(^) ~ ^- ^^S^^^ 2.1 shows an A-multidissection 
of Pg with six edges. For k fixed, the set of A-multidissections of P„ with k edges 
carries an action of rotation. 



CYCLIC SIEVING AND CLUSTER MULTICOMPLEXES 7 

The siinplicial complex A^ of A-multidissections of P„ is closely related to the 
cluster complex A{^a^_^) of type A„_3. In particular, if A is any simplicial complex 
on the ground set V, let M(A) be the associated multicomplex whose faces are 
multisets of the form {v^^ , . . . , v'^} where ai, . . . , a^ > and {vi, . . . , Vm} C ]/ is a 
face of A. Using slightly nonstandard notation, denote by 2'"' the (n — l)-dimensional 
simplex of all subsets of [n] (this is not the vertex set of the n-dimensional hypercube). 
Recall that the join A-k A' oi two simplicial complexes A and A' on the ground sets 
V and V is the simplicial complex whose ground set is the disjoint union y l±l y and 
whose faces are disjoint unions F l±l F' of faces F G A and F' G A'. The fact that 
the n boundary edges of P„ never occur in a crossing implies that the complex A^ 
decomposes as a join A^ = M{A{^a„^s)) * M(2M). 

For X = {xij)i<i<n,i<j<2 be an n X 2-matrix of variables and let C[x] be the poly- 
nomial ring in these variables over C Let An be the subalgebra of C[x] generated 
by the 2x2 minors of the matrix x. For any edge e = {i,j) G Ea with i < j, let 

/ : Fa -^ N, define zf G An by 



z^ := Aij G An be the associated 2x2 matrix minor. Given an A-multidissection 



zf := n i^y'-'- 

c&Ea 

For example, if / is the A-multidissection of Pg in Figure 2.1, then 

Zj = AisA-i^gAssAsgAgg. 

The ring An is graded by polynomial degree. Since the generating minors of An all 
have degree 2, we can write An — 0fe>o ^"^(^j k), where y^(n, k) is the subspace of 
An with homogeneous polynomial degree 2k. 

Theorem 2.1. Let n > 3 and k > 0. The set {zf}, where f ranges over all A- 
multidis sections ofFn with exactly k edges, is a C-basis for the space V'^^n, k). 

This result dates back to Kung and Rota [5]. Later work of Pylyavskyy [HI Theo- 
rem 24] on noncrossing tableaux implies this result, as well. Finally, this result was 
reproven by Fomin and Zelevinsky P, Example 12.6] and vastly generalized in the 
context of cluster algebras. Explicitly, Fomin and Zelevinsky endow the ring An with 
the structure of a type A„_3 cluster algebra such that the set {zf} of products of 
minors corresponding to A-multidissections are the cluster monomials. The general 
linear group GLn{C) acts on the matrix x of variables by left multiplication. This 
gives the graded ring An the structure of a graded G'L„(C)-module. 

Theorem 2.1 can be used to determine the isomorphism type of the components 
V^{n,k) of the graded module An- We will need the notion due to Pylyavskyy [9] 
of a seminoncrossing tableau. Two intervals [a, b] and [c, d] in N with a < b and 
c < d are said to be noncrossing if neither a < c < b < d nor c < a < d < b hold. 
Call a rectangular tableau T with exactly two rows seminoncrossing if it entries 
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increase strictly down columns and its columns are pairwise noncrossing when viewed 
as intervals in N. We consider two seminoncrossing tableaux to be the same if they 
differ only by a permutation of their columns. 

Proposition 2.2. [9] Theorem 13] For n > and a rectangular partition A with 
exactly two rows, there is a content preserving bijection between seminoncrossing 
tableaux of shape A and entries < n and semistandard tableaux of shape A and entries 
< n. 

Pylyavskyy gives a more general definition of a seminoncrossing tableau which ap- 
plies to general shapes with more than two rows under which this result still holds, 
but we will not need this here. In both this special case and the more general con- 
text, the proof of this result is combinatorial and uses the fact that every even length 
Yamanouchi word □ on the letters 1 and 2 corresponds to a unique standard tableau 
and a unique seminoncrossing tableau of content (1, . . . , 1). Since the condition for a 
tableau to be semistandard can be phrased as a nonnesting condition on its columns. 
Proposition 2.2 can be viewed as an instance of combinatorial 'duality' between non- 
crossing and nonnesting objects. 

Lemma 2.3. Let n> 3 and k > 0. The graded component V^{n, k) is isomorphic as 
a GLn{C)-module to the irreducible polynomial representation of GLn{C) of highest 
weight {k, k). 

Proof. To prove the claimed module isomorphism, we compute the Weyl character of 
V^{n, k). Let h = diag(?/i, . . . , y„) G ^^^(C) be an element of the Cartan subgroup 
of diagonal matrices. For any A-multidissection / of P„, the polynomial zf is an 
eigenvector for the action of h on V^{n, k) with eigenvalue equal to 

n iymy-''^- 

Summing over A-multidissections / and applying Theorem 2.1, the trace of the action 
of h on V^iji, k) is equal to 

E n ^^^''''■ 

There is an obvious bijection between the set of A-multidissections / of P„ with k 
edges and seminoncrossing tableaux of shape [k, k) and entries bounded above by n 
obtained by letting the edge {i,j) with i < j correspond to the length two column 
containing i above j. For example, the A-multidissection in Figure 2.1 is mapped to 



A Yamanouchi word is a finite sequence Wi . . . Wn of positive integers such that for ah z > and 
all 1 l£ j ^ n, the number of i's in the prefix wi . . . Wj is greater than or equal to the number of 
(« + l)'s in the prefix wi . . .Wj. 
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Figure 2.1. An A-multidissection of Pg with six edges 



the seminoncrossing tableau: 



1113 5 6 



. (When drawing A-muhidissections, 



5 9 9 5 6 8 

edges are drawn with the muhiphcity given by the multidissection and dashed bound- 
ary edges indicate boundary edges which are included with multiplicity zero.) 

Since this bijection preserves weights, Proposition 2.2 implies that the above ex- 
pression is equal to the Schur function 

S(k,k){yi,---,yn), 

which proves the desired module isomorphism. D 



Define g"^ to be the element of GLn{C) given by 

-1\ 









0/ 
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1 



\0 

Thus, g"^ is the permutation matrix for the long cycle in &„ with the upper right 1 
replaced with a —1. The following observation is a simple computation. 

Observation 2.4. Let r denote the rotation operator and let f by any A-multidissection 
ofFn- Then, 



9 -Zf 



-r.f- 



Theorem 2.5. Fix n > 3 and k > and let X be the set of A-multidissections of 
P„ with k edges. Let the cyclic group C = TLn of order n act on X by rotation. The 
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triple {X,C,X{q)) exhibits the cyclic sieving phenomenon, where 

Xiq) = q~'s^k,k)a,q,...,q"-'). 

Proof. Fix rf > and let C, = e~^ . Let r : X ^ X he the rotation operator. 
By Theorem 2.1, we know that the set {zf \ f E X} forms a basis for V^{n,k). 

Observation 2.4 iniphes that the fixed point set cardinahty \X^' \ is equal to the trace 
of (g'^Y on V'^{n,k). 

On the other hand, we have that {g^Y is G'L„(C)-conjugate to the diagonal matrix 
a~'^diag(l, C^, . . . , ^("~^)'^), where a = e^ . So, by Lemma 2.3, the trace of {g'^Y on 
V'^{n,k) is the Schur function specialization Q;"^'"'s(fc,fe)(l, C"', . . . , C^""^'''^) = -'^(C"'), 
as desired. D 

Fixing n and a divisor d\n, the set of A-multidissections of P„ which are fixed by 
the d-th power of rotation is closely related to the set of classical dissections of P„ 
which are fixed by the d-th power of rotation. An enumerative sieve argument implies 
that the collection of fixed point set cardinalities given by Part 1 of Theorem 1.1 is 
obtainable from the set of fixed point set cardinalities given in Theorem 2.5, and vice 
versa. 

The poljTiomial X{q) appearing in Theorem 2.5 has a nice product formula given 
by Stanley's g-hook content formula |13]. X{q) is also the generating function for 
plane partitions inside a 2 x k x [n — 2)-box. The polynomial X{q) appears in a 
CSP involving the action of promotion on semistandard tableaux of shape (/c, k) and 
entries bounded above by n ^Hj. The g-shift q^X{q) = [s(^k,k){xi, . . . ,Xn)]xi=gi-'^ is 
called the principal specialization of the Schur function S(^k,k){xi, . . . , x„). Finally, the 
polynomial X{q) can be interpreted (up to g-shift) as the q'-Weyl dimension formula 
for the irreducible polynomial representation of G'L„(C) of highest weight {k, k). 

3. Type B/C 

While the actions of the deformed Coxeter element r on the cluster complexes of 
types B and C are identical, the geometric realizations of the cluster algebras of types 
B and C given in |5| are quite different. In proving our multiplicity counting analog 
of Part 2 of Theorem 1.1 we will use the geometric realization of the type C cluster 
algebra in [5]. 

For n > 2, a C-edge in P2n is either a pair of centrally symmetric nondiameter edges 
(which may be on the boundary of P2n) or a diameter of P2n- A C-multidissection 
of P2n is a function / : Ec — > N, where Eq is the set of C-edges in P2„, such that 
for any pair e, e' of crossing C-edges we have /(e) = or /(e') = 0. As in the 
type A case, the fact that the n pairs of centrally symmetric boundary edges of 
P2n never occur in a crossing implies that the simplicial complex A^ formed by the 
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Figure 3.1. A C-multidissection of Ps with five edges 



C-multidissections of P2n is related to the type C„_i cluster complex A($c'„_i) via 
A^ ^ M(A($c„_J) ^M(2W). A C-multidissection / has k edges if Eee^c •^(^) = ^• 
Figure 3.1 shows a C-multidissection of Pg with five edges. Rotation acts with order 
n on the set of C-multidissections of P2„ with k edges. 

We recall the geometric realization of the type C„_i cluster algebra given in [5]. 
Fix n > 2, let X = {xij)i<i<n,i<j<2 be an r?, x 2 matrix of variables, and let C[a;] 
be the polynomial ring in these variables over C. The multiplicative group C^ of 
nonzero complex numbers acts on C[x] by a.xn = axu and a.Xi2 = a~^Xi2 for 
1 < i < n. Let C[a;]'^ be the invariant subalgebra for this action. Since no polynomial 
in C[x] containing a nonzero homogeneous component of odd degree is fixed by C^, 
we have the grading C[x]'^ = ®k>oV'^{n,k), where V'~^{n,k) is the subspace of 
C[a;]'^ spanned by polynomials of homogeneous degree 2k. 

We construct a graded action of G'L„(C) on C[x]''^ as follows. Let a : GLn^C) — )■ 
GLn{C) be the involution defined by (t{A) = {A"^)^. The group GL„(C) acts on 
the polynomial algebra C[a;ii, . . . ,x„i] by considering this algebra as the symmetric 
algebra over the defining representation of G'L„(C). In addition, the group GL„(C) 
acts on the algebra C[a;i2, • • • ,Xn2] via the above action precomposed with a. These 
actions tensor together to give an action of G'L„(C) on C[x] = C[xii, . . . , x„i] ^c 
C[xi2, . . . ,Xn2]- Restriction of this action to the center Z{GLn{C)) = C^ of nonzero 
multiples of the identity matrix yields the action of C^ in the above paragraph. 
Therefore, the invariant space C[x]^ is a graded GL„(C)-module. As a G'L„(C)- 
module, we have that C[x] = Sym{C"') ®c Sym{{C")*), where C" carries the defining 
representation of GLn{C) and (C")* carries the dual of the defining representation of 
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GLn{C). The invariant subalgebra C[x]'^ is the Serge subalgebra of C[x] consisting 
of polynomials which are bihomogeneous with degrees of the form {k, k). Therefore, 
we have the decomposition of G'L„(C)-modules: 



C[x] 



^Sym\C^)®cSym\{C^r). 



k>0 



The next result follows from looking at the fc-th graded piece of the above direct sum. 

Lemma 3.1. Let n > 2 and k > 0. Let C" carry the defining representation of 
GLn{C) and let (C")* be the dual of this representation. The GLn{C) -module V^{n, k) 
is isomorphic to the rational GLn{C)-module Sym''{C^) (g)c Sym^{{C"')*). 



As in [3 Example 12.12], C-multidissections can be used to build C-bases for the 
spaces V'-'{n, k). Label the vertices of P2n clockwise with 1, 2, . . . , r?,, 1, 2, . . . , n. For 
any C-edge e G Ec we associate a polynomial z^ G V^{n, 1) as follows. If e is 
a diameter of the form aa for 1 < a < r?,, define 2;^ = XaiXa2- If e is a pair of 
'integrated' centrally symmetric nondiameter edges of the form a6, a6 for 1 < a < 6 < 
n, define z'^ = ^'>'^^b2+xa2Xti ^ pj^ally, if e is a pair of 'segregated' centrally symmetric 

nondiameter edges of the form ab, ah for 1 < a < 6 < n, define z^ 

c 
f 

n ^^y'"'- 



f : Ec — )■ N is any C-multidissection of P2n, define z9 by 



XalXl,2—Xa2Xl,i Tr 

2i ■ ■^'■ 



.C 



e&Ec 



For example, if / is the C-multidissection of Pg shown in Figure 3.1, then 



(J /3;il2;22 + 2;i22;21 x 2 / ''"ll''"24 + 3^142^21 \ /2;i22^24 ~ 2;i4a;22 



-/ - I ^ ; I ^ ) C''"''\r— ){x,,x,,) G y^(4,5). 

The type C analog of Theorem 2.1 is as follows. 

Theorem 3.2. [5, Proposition 12.13] Let n> 2 and k > 0. Then, the set {z'^}, where 
f ranges over all C-multidissections o/P2„ with exactly k edges, forms a C-basis for 
V^{n,k). 

Let g'" be the element of GLn(C) given by 



1 



-.c 






1 




\0 



.. 


A 


.. 





.. 





.. 





.. 1 


0/ 



Thus, g is the permutation matrix for the long cycle in (3„, except that the upper 
right hand entry is i instead of 1. The following observation is a direct computation 
involving the action of g'" on z^ in the cases where e is a diameter or a pair of 
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centrally symmetric nondiameter edges. This latter case breaks up into two subcases 
depending on whether the vertex n is involved in the edges in the C-edge e. 

Observation 3.3. Let r denote the rotation operator and let f be any C-multidis section 
ofW2n- Then, 

g .Zj = z^f. 

Theorem 3.4. Let n > 2 and k > 0. Let X be the set of C-multidissections of 
P2n with k edges and let the cyclic group C = TLn act on X by rotation. The triple 
{X,C,X{q)) exhibits the cyclic sieving phenomenon, where 

X(g) = V,)(l,g,...,Q-i). 

Proof. Let r : X — )■ X be the rotation operator and fix rf > 0. By Theorem 3.2 and 
Observation 3.3, the cardinality of the fixed point set X^ is equal to the trace of 
the linear operator {g^Y on the (jL„(C)-module V^{n,k). We have that {g'^'Y is 
GL„(C)-conjugate to the diagonal matrix Q;'^diag(l, C^, . . . , C*'""^'''^), where ( = e~^ 
and a = ea^. Lemma 3.1 implies that the trace in question is equal to 

a%{l, C^ . . . , C^''-'^')a-'h,{l,C', . . . , C^'""^') = V,fe)(l, C, . . . , C^"~'^') = ^(C'), 
as desired. D 

As with Theorem 2.5, an enumerative sieve can be used to relate the fixed point 
set sizes predicted by Theorem 3.4 to those predicted by Part 2 of Theorem 1.1. 

The polynomial hk{l, q, . . . , g"~^) is the g-analog of a multinomial coefficient, and 
therefore the polynomial X[q) in Theorem 3.4 has a nice product formula. To our 
knowledge this is the first occurrence of the polynomial h(k,k){^, Q, ■ ■ ■ , q^~^) in a CSP. 

4. Type D 

For 77, > 2, a D-edge of P2n is either a pair of centrally symmetric nondiameter 
edges of P2n (which may be boundary edges) or a diameter of P2n colored one of two 
colors, solid/blue or dotted/red. As in Section 1, two D-edges are said to cross if 
they cross in the classical sense, except that distinct diameters of the same color and 
identical diameters of different colors do not cross. A D-multidissection of P2n is a 
function / : i?/) — > N, where E£, is the set of D-edges in P2„ and whenever e and e' 
are crossing D-edges, we have /(e) = or f{e') = 0. Also as in Section 1, D-rotation 
acts on the set of D-multidissections by standard rotation, except that D-rotation 
switches the colors of the diameters. 

When counting the edges in a D-multidissection, we count diameters as one edge 
and pairs of centrally symmetric nondiameter edges as two edges. More formally, if 
Ed{CS) denotes the set of centrally symmetric pairs of nondiameters in P2„ and if 
Eo{D) denotes the set of colored diameters in P2„, we say that a D-multidissection 
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/ of P2n has k edges if Y^eeEoics) 2/(e) + EeeE^CD) /(e) = k. For example, the 
D-multidissection of Pg on the right in Figure 4.1 has nine edges. This counting con- 
vention differs from that of Part 3 of Theorem 1.1, where a pair of centrally symmetric 
nondiameters counted as a single edge. Although this counting convention is less nat- 
ural from the point of view of cluster complexes in which a pair of centrally symmetric 
nondiameters corresponds to a single almost positive root, it is more natural from the 
standpoint of edge enumeration in polygon dissections. 

The proof of our CSP involving D-multidissections will use both algebraic and 
combinatorial methods. Recall the definition of the algebra An from Section 2. We 
define the algebra V^{n) to be the quotient of An+2 by the ideal generated by the 
minor An+i,n+2- For 1 < i < n + 2 and 1 < j < 2, the D-degree of the variable Xij G 
An+2 is defined to be 1 if 1 < « < rz and otherwise. The D-degree of a 2 x 2-minor 
Aij remains well-defined in the quotient ring V^{n) and induces a grading V^{n) = 
®k>o V^{n, k), where V^{n, k) is the subspace of V^{n) with homogeneous D-degree 
k. We can use A-multidissections to write down a basis for V^{n,k). Viewing 
A-multidissections as multidissections of edges, any A-multidissection of P„+2 gives 
rise to a multiset of endvertices. If we label the vertices of P„+2 clockwise with 
1,2, . . . ,n + 2, it makes sense to count how many of these vertices lie in [n] with 
multiplicity. For example, if n = 7, we have that 9 vertices of the A-multidissection 
of Pg shown in Figure 2.1 lie in [7] counting multiplicity. 

Lemma 4.1. Let n > 2 and k > 0. Abusing notation, identify polynomials in An+2 
with their images in V^{n). We have that the set {zf}, where f ranges over all 
A-multidissections of P„+2 with f{n + l,n + 2) = and k vertices of f counting 
multiplicity are in [n], is a C-basis for V^{n, k). 

Proof. Let J C An+2 be the ideal generated by the minor An+i,n+2- By Theorem 
2.1 it is enough to show that J is spanned over C by all polynomials of the form 
2:4, where / is an A-multidissection of P„+2 satisfying f{n + l,n + 2) > 0. Clearly 
this span is contained in J . The reverse containment follows from the fact that the 
boundary edge (n + 1, n + 2) crosses none of the edges in P„+2! and can therefore be 
added to any A-multidissection without creating any crossings. D 

As in Section 2, the space An+2 is a G'L„4.2(C)-module. Considering the inclusion 
GLn{C) X GL2{C) C G'L„+2(C) via {A,B) i— )> I „ „ 1 , the space An+2 is also a 



^0 B^ 

GLniC) X G'L2(C)-module by restriction. This latter action descends to the quo- 
tient V^{n) and respects D-degree, giving V^{n) = @ig>QV^{n,k) the structure 
of a graded GLniC) x G'L2(C)-module. The isomorphism type of V^{n,k) can be 
determined using Lemma 4.1. 
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Lemma 4.2. Let n > 2 and k > 0. For any partition X, let Vx be the irreducible 
polynomial representation of GLn{C) of highest weight X. The GLn{C) x G'L2(C)- 
module V^{n,k) is isomorphic to the representation of GLn{C) x GL2{C) given by 

I — I 

®ilo y{k-i/)®cSym^~'^^{'C?) , where €? carries the defining representation ofGL2{C). 

Proof. Let ^n+2(— -21-22) denote the G'L„(C) x GL2(C)-module whose underlying vec- 
tor space is the same as An+2 and whose module structure is obtained by {g,h) ■ v : = 
det {h){g,h).v, where the raised dot denotes action on An+2{—ziZ2) and the lowered 
dot denotes action on An+2- Lemma 4.1 implies that we have the following short 
exact sequence of G'L„(C) x G'L2(C)-modules. 

^ An+2{-ZiZ2) :^!!±lf!±^ An+2 -^ V'in) ^ 0, 

where the left hand map is multiplication by A„_|_i „+2 and the right hand map is the 
canonical projection. This short exact sequence implies that the trace of the action 
of (diag(yi, . . . yn), diag(2;i, Z2)) G GL„(C) x GL2{C) on V^{n) is equal to 

(1 - Z1Z2) ^ S(^^rn,m)iyi, ■ ■ ■ ,yn, Zi, Z2) = ^{yzf , 
m>0 T 

where the latter sum ranges over all semistandard tableaux T of shape (m, m) and 
entries yi < ■ ■ ■ < yn < zi < Z2 having no 2;'s in the last column. Restricting such 
a tableau T to its y and z entries gives a semistandard tableau Ti of some shape 
(r/i, I) in the y entries and another semistandard tableau T2 of shape (m — t) in the 
z entries. Such a tableau T therefore contributes a term to the Weyl character of 
V^{n, k), where k = m + i. We have that m — i = k — 2£, so that T contributes 
a typical term of S(^k-e,i){yi, ■ ■ ■ ,|/n)^fc-2^(-2i, -22)- It follows that the Weyl character 
of V^{n,k) agrees with the Weyl character of the module in the statement of the 
lemma. D 



We remark that a combinatorial proof of Lemma 4.2 can be obtained using Lemma 
4.1 and an explicit weight-preserving bijection between A-multidissections and semi- 
noncrossing tableaux which computes the Weyl character of V^{n, k). A more general 
notion (due to Pylyavskyy [9]) of seminoncrossing tableaux for two-row shapes which 
are not rectangular is needed in this context. 

The module isomorphism in Lemma 4.2 can be combined with a geometric real- 
ization of the type D cluster algebras in [5J to give an enumeration of the fc-edge 
D-multidissections of P2n in terms of symmetric function evaluations. In what fol- 
lows, if f{xi, . . . , Xn) is a symmetric function in n variables, abbreviate by /(I") the 
evaluation /(I, . . . , 1). Also, adopt the convention that the digon P2 has two types of 
D-edges: a 'diameter' which can be colored solid/blue or dotted/red. In accordance 
with our earlier conventions regarding crossings in D-multidissections, no multiset of 
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D-edges in P2 has a crossing. We count each diameter in P2 as a single edge, so that 
the number of fc-edge D-multidissections of P2 is equal to A; + 1 for all k. 

Corollary 4.3. Let n > 1 and k > 0. The number of k-edge D-multidissections 
of P2„ is equal to 2/i(fc)(l") + 2/i(jfc_i^i)(l") + ■ ■ ■ + 2h,k+i fc^^Jl") if k is odd, and 
2/i(fc)(l") + 2/i(fe_i,i)(l") + ■ ■ ■ + 2/i(fc^i fc_i)(l") + /i(fc^fc)(i") V k IS even. 

Proof. If n = 1 this enumeration of D-multidissections of the digon can be checked 
directly. For n > 1, the geometric realization of the type D cluster algebra given 
in [HI Section 12.4] gives a cluster monomial basis for V^{n) where cluster variables 
are indexed by D-edges, clusters monomials are indexed by D-multidissections, the 
cluster variables corresponding to colored diameters have D-degree 1, and the cluster 
variables corresponding to pairs of centrally symmetric nondiameters have D-degree 
2. Therefore, the number of fc-edge D-multidissections of P2n is equal to the dimension 
of the space ^^(n, k). This dimension is equal to the Weyl character in the proof of 
Lemma 4.2 evaluated at the identity matrix yi = ■ ■ ■ = yn = zi = Z2 = 1- For all k 
and (. we have that /ifc-2^(l^) = k — 2(i+l. So, the number of k-edge D-multidissections 
of P2n is equal to 

L|J 

j](A;-2£+l)s(,._,,,)(l"). 

1=0 
The equality of this expression and the expression in the statement of the corollary 
is a consequence of Pieri's Rule. D 

The following lemma will be useful in the proof of our type D CSP in Theorem 
4.6. Roughly, it states that D-multidissections of P2n which are invariant under a 
fixed even power of D-rotation are in bijection with D-multidissections of a smaller 
polygon. 

Lemma 4.4. (Folding Lemma) Let k > 0, n >2, and let d be an even divisor of2n. 
Let r be the D-rotation operator on D-multidissections o/P2„. 

1. If d divides n, the set of k-edge r'^-invariant D-multidissections o/P2n is in bijective 
correspondence with the set of —-edge D-multidissections o/P2d- 

2. If d does not divide n, the set of k-edge r'^-invariant D-multidissections o/P2n is 
in bijective correspondence with the set of ^- edge D-multidissections of^^. 

We interpret the set of m- edge D-multidissections of a polygon to be empty if m is 
not an integer. 

Lemma 4.4 does not hold if d is odd. In this case, the operator r'^ swaps di- 
ameter colors and therefore no r'^-invariant D-multidissection of P2n contains a di- 
ameter. When d is odd, there is a natural bijection between k-edge r'^-invariant 
D-multidissections of P2n and |-edge C-multidissections of P2n which are invariant 
under the d-th power of rotation. 
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Proof. Let C = (r*^) be the cyclic group generated by r"^. Since d is even, observe that 
r'^ preserves diameter colors and is therefore the d-th power of the classical rotation 
operator. The idea behind the bijective correspondences in Parts 1 and 2 is to map 
each C-orbit O of mutually noncrossing D-edges in P2n to a one- or two-element set 
ip{0) of noncrossing D-edges in F2d (in Part 1) or P^ (in Part 2). Roughly speaking, 
ip{0) will be a pair of diameters of different colors when O is an inscribed polygon and 
ip{0) will be a singleton consisting of a D-edge obtained by 'folding' P2n otherwise. 
This assignment O i-> ip{0) will induce the desired bijection \E' of D-multidissections. 

For Part 1, label the vertices of P2n clockwise with the ordered pairs 

— — — T) H — 11 — 77 

(1, 1), (2, 1), ... , (d, 1), (1, 1), (2, 1), . . . , (d, 1), . . . , (1, -), . . . , {d, -),(!,-),..., (rf, -). 

There are four types of C-orbits of mutually noncrossing D-edges in P2„: 

(1) monochromatic sets of diameters 

{((^,j),(^,j + L^J))|i<j<^} 

of P2n, where the second indices of ordered pairs are interpreted modulo ^ and 1 < 
i < d, 

(2) sets of 'segregated' nondiameter edges of the form 

— — Ti 

{((*,fc),(j,fc)),((z,fc),(j,fc))|l<fc<-}, 

where 1 < « < i < <i, 

(3) sets of 'integrated' nondiameter edges of the form 

— — Ti 

{((j,A;),(^,A;)),((j,A;),(2,A: + l)|l<A;<-}, 

where the second indices of the ordered pairs are interpreted modulo ^ and 1 < z < 
j < d, and 

(4) sets of 'integrated' nondiameter edges of the form 

— — Tl 

{iiz,k),it,k)),iiz,k),iz,k+l))\l<k<-}, 

where the second indices of the ordered pairs are interpreted modulo ^ and 1 < i < d. 

Observe that these edges form an inscribed ^-gon in P2„. 

To every C-orbit O of mutually noncrossing D-edges in P2„ we associate a one- or 

two-element set ip{0) of mutually noncrossing D-edges in F2d as follows. Label the 

vertices of P2d clockwise with 1,2, ... ,d, 1,2, ... ,d. 

(1) If (9 is a monochromatic set of diameters 

— T7 TI 

{((^,j),(^,j + L^J))|i<j<^}, 

let ip{0) be the singleton consisting of the diameter ii in P2d which has the same 
color as the diameters in O. 
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(2) If (9 is a set of 'segregated' nondiameter edges of the form 

— — 71 

m,k),u,k)),{{i,k),u,k))\i<k<-}, 

let ip{0) be the singleton consisting of the D-edge in F2d which is the pair ij, ij of 
centrally symmetric nondiameters. 

(3) If (9 is a set of 'integrated' nondiameter edges of the form 

— — n 
{{{j,k),{lk)),{Cj,k),{z,k + l)\l<k<-}, 

let ^(O) be the singleton consisting of the D-edge in F2d which is the pair ij,ji of 
centrally symmetric nondiameters. 

(4) If O is an inscribed polygon of the form 

— — Tl 

{((^,A;),(^,A;)),((z,A;),(^,A; + l))|l<A:<-}, 

let ip{0) be the two element set of D-edges in ¥2d consisting of a solid/blue and dot- 
ted/red copy of the diameter ii. 

Given any C-orbit O of mutually noncrossing D-edges, let xo be the D-multidissection 
of P2„ corresponding to O and let Xtp(o) be the D-multidissection of P2d corresponding 
to ip{0). Any C-invariant D-multidissection / of P2„ can be written uniquely as a sum 
/ = J2o '^oXo, where the sum is over all C-orbits O of mutually noncrossing D-edges 
and the co are nonnegative integers. It is easy to verify that if the D-edges in two 
C-orbits O and O' are mutually nonintersecting, then the D-edges in the sets "0(0) 
and ip{0') are mutually nonintersecting, as well. Thus, the map ^(/) := J2o '^oX^(o) 
from the D-edges in P2rf to N is a D-multidissection of P2d. 

One checks that \1/ maps A;-edge D-multidissections to —-edge D-multidissections 
and that \l/ gives the bijective correspondence in Part 1. Given a D-multidissection g 
of P2d, to construct '^"^{g) one first checks if g contains diameters of both colors. If 
not, for every D-edge e occurring in g, one includes the edges in the unique C-orbit O 
with il){0) = {e} in \l/~^((7) with the appropriate multiplicity. If g contains diameters 
of both colors, one includes the the appropriate inscribed — -gon in '^~^{g) with mul- 
tiplicity equal to the minimum of the multiplicities of the solid/blue and dotted/red 
diameters in g and then includes the C-orbits corresponding to the remaining D-edges 
in g in "^^^{g) with the appropriate multiplicities. 

An example of the map ^ for n = 8 and d = 4 is shown in Figure 4.1. Repeated 
edges correspond to edges counted with multiplicity and dashed edges are boundary 
sides which are counted with multiplicity zero in the D-multidissection. Observe that 
the inscribed 4-gon in Pie maps to a pair of solid/blue and dotted/red diameters 
in Pg. The C-orbit of solid/blue diameters in Pig maps to an additional solid/blue 
diameter in Pg. 
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(1,2) 



(4,2) 




(1.2) 



(4,1) 



Figure 4.1. The action of the map \1/ on a D-multidissection with 
n = 8 and d = 4 

The proof of Part 2 mimics the proof of Part 1 and is left to the reader. The reason 
why the polygon P^; appears in Part 2 instead of P2rf is that the antipodal image of 
a nondiameter edge {i,j) in P2n is not contained in the orbit of {i,j) under d-io\d 
rotation if d does not divide n. In the case d = 2 one must apply our conventions 
regarding D-multidissections of the digon P2. D 

We will also need a result on the specialization of homogeneous symmetric functions 
at roots of unity which is implicit in a CSP of Reiner, Stanton, and White. 

Lemma 4.5. [TOl Theorem 1.1, Part a] Let Q he a root of unity of order d. If d\n we 
have the polynomial evaluation 



h,{i,c,C\...,C-') 



Our CSP for D-multidissections is as follows. 




ifd\k 
otherwise. 



Theorem 4.6. Let n >2 and k > 0. Let X be the set of D-multidissections o/P2n 
with k edges and let the cyclic group C = Z2„ act on X by D-rotation. The triple 
{X,C,X{q)) exhibits the cyclic sieving phenomenon, where 
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Proof. Let r be the D-rotation operator and let C be a root of unity of order 2n. 
We equate the fixed point sets corresponding to powers r'^ of r with d\2n with the 
appropriate polynomial evaluations. Our proof breaks up into several cases depending 
on the parity of d and whether d divides n. 

If d is even and d\n, we have that hk„2i{l, (C^)") = /ifc-2^(l^) = k — 2i + 1 for all 
L Pieri's Rule, Corollary 4.3, and Lemma 4.5 imply that the polynomial evaluation 
X(C'^) is equal to the number of D-multidissections of ¥-2d with |^ edges. By Part 1 

of Lemma 4.4, this polynomial evaluation is the fixed point set cardinality \X''' \. The 
case of d even with d not dividing n is similar, but uses Part 2 of Lemma 4.4. 

If d is odd, for I < [|J we have that hk-2e{i, (C^)") = ^fc-2^(l, —1), which is if 
k is odd and 1 if A; is even. An easy exercise using Pieri's Rule implies that X{(^'^) 
is equal to h^k^kJl, C^'^, . . . , (■^(n-i)'^) jf /^ jg gyen and X(C'^) = if A; is odd. On the 

other hand, since r'^ reverses diameter colors, no r'^-invariant D-multidissection of P2ra 
can contain a diameter. It follows that r^-invariant D-multidissections of P2n are in 
natural bijection with C-multidissections of P2n which are invariant under d powers 
of rotation. The equality of the fixed point set cardinality \X^ \ and the polynomial 
evaluation XlC^) is a consequence of Theorem 3.4. D 

Our proof of Theorem 4.6 relied both on the algebraic result in Lemma 4.2 and the 
combinatorial result in Lemma 4.4. A purely algebraic approach is possible modulo 
the following conjecture regarding a possible basis for the space V^{n,k). For n > 
2, recall that we label the vertices of P2ra clockwise with 1, 2, . . . , n, 1, 2, . . . , n. To 
any D-edge e in P2„, we associate an element zj^ G V^{n) as follows. Abusing 
notation, identify polynomials in An+2 with their images in the quotient V^{n). If 
e is a solid/blue diameter of the form m for 1 < ? < n, let z^ = Aj„+i. If e is 
a dotted/red diameter of the form m for 1 < i < n, let z^ = Aj„_|_2- If e is a 
pair of centrally symmetric nondiameters of the form ij, ij foi 1 < i < j < n, let 
zj^ = Aj „_|_iAj „+2 + ^ij- Finally, if e is a pair of centrally symmetric nondiameters 
of the form ij,ij ior 1 < i < j < n, let z^ = Aj„,_|_iAj_„_|_2 — Aj^. Observe that 
z^ G V^{n, 1) if e is a diameter of either color and z^ G V^{n,2) if e is a pair of 
centrally symmetric nondiameters. Given a D-multidissection /, define z? G V^{n) 
by 

zf := n i^eY'''- 
For example, if / is the D-multidissection of Pg on the right of Figure 4.1, then 

Zf = (A25A46 + A24)(Ai5A46 - Ai4)'(A25)(A26)' G V^^(4, 9). 

Conjecture 4.7. The set {z^}, where f ranges over all D-multidissections of¥2n, 
is a C-basis for V^{n). 
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The geometric realization of the type D cluster algebras in |5] implies that one need 
only show that the set of Conjecture 4.7 spans V^{n) or is linearly independent. The 
polynomials which we have attached to D-edges do not satisfy the type D exchange 
relations and are not related to the cluster monomial basis presented in ^ via a 
unitriangular transition matrix. Assuming Conjecture 4.7 is true, we can give the 
following alternative proof of Theorem 4.6. 

Proof, (of Theorem 4.6, assuming Conjecture 4.7) Embed the direct product ©„ x 
©2 of symmetric groups into GL„(C) x GL2{C) via permutation matrices. Writing 
permutations in cycle notation, let g^ be the image of (1, 2, . . . , ri) x (1, 2) under this 
embedding. It is routine to verify that g^ maps the module element z^ to the module 
element z^^ for all D-edges e, where r is the D-rotation operator. The homogeneity of 
the z^ combined with Conjecture 4.7 implies that the set {zf}, where / ranges over 
all D-multidissections of P2n with k edges, forms a C-basis for the space V^{n,k). 
The desired CSP follows from using the Weyl character evaluation in Lemma 4.2 to 
calculate the traces of powers of the operator g^. D 

We close by noting that the acting groups in our representation theoretic proofs 
in types A and C and our conjectural representation theoretic proof in type D are 
not equal to the associated Lie group outside of type A. In the type C case, the ac- 
tion involved can be reformulated as an action of the intersection symplectic group 

Sp2n{C) = {Ae GL2n{C) \ A ( _*]- q" j A^ = ( _°^ q" j } with the Levi subgroup 

GLn{'C) X GLniC) of block diagonal matrices in GL2n{'C). In type D, we can see no 
obvious relation between the acting group GLn{C) x GL2{C) and the even special 
orthogonal groups. This is perhaps not surprising given that the geometric realiza- 
tions of finite type cluster algebras typically have little obvious connection with the 
Lie group of the same Cartan-Killing type. 
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